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SYSTEM AND METHOD FOR SHIFTING 
THE PHASE OF PSEUDORANDOM NOISE CODE IN 
DIRECT SEQUENCE SPREAD SPECTRUM COMMUNICATIONS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates generally to the field of direct 
sequence spread spectrum (DSSS) communications and, more 
particularly, with a system and method of phase shifting pseudorandom 
noise (PN) code for more efficient power conservation during slotted mode 
sleep intervals. 

2. Description of the Related Art 

The following description of the related art comes primarily 
from the "Background of the Invention" Section of US Patent 5,491,718. 
The pan-European digital cellular radio system which is in use in Europe 
(Groupe Speciale Mobile or GSM) implements a discontinuous reception 
(DRX), or "slotted paging mode", when operating in an idle mode. In this 
mode a radiotelephone, also referred to herein as a mobile station, does 
not continuously monitor a paging channel when in the idle mode. 
Instead, the mobile station is required to monitor the paging channel only 
during an assigned paging channel time slot. During all other paging 
channel time slots the mobile station can place itself into a low power 
mode of operation, such as by removing power from selected circuitry, 
thereby reducing power consumption and prolonging battery life. 

A convenient method to make power consumption 
comparisons for the DRX mode employs the duty cycle of receiver on to off 
(sleep) time. The lower the duty cycle, the less time the mobile station is 
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required to be powered on. A reduction in the on time, or conversely an 
increase in the off or sleep time, provides a reduction in power 
consumption and an increase in battery life. 

In GSM, the idle mode is based on the concept of 
5 multiframes, each of which is 235 milliseconds (ms) long. The mobile 
station is required to read one paging message every two to nine 
multiframes (470 ms to 2.1 seconds), as specified by the base station. In 
addition, each paging message consists of four frames, where a frame is 
4.614 ms in duration. A mobile station is only required to receive one 

10 timeslot per frame. Therefore, the mobile station is required to receive 
only one paging message, of 18.46 ms (4x4.615 ms) duration, every 470 ms 
to 2.1 seconds. Of this 18.46 ms, the receiver circuitry is on for the 
minimum time, the duty cycle ranges from a maximum of 2.31 ms/470 
ms=3.9% to a minimum of 18.46 ms/2.1 seconds= : 0.9%. 

15 As originally proposed for the US Code Division Multiple 

Access (CDMA) system, the mobile station must periodically receive at 
least one 20 ms frame within a slot cycle, as determined by a 
SLOT^CYCLE JNDEX value. The index is selected by the mobile station, 
except that the base station can set the maximum index to correspond to 

20 approximately one second cycle time (e.g., IS-95 uses 1.28 second). A 
typical, reasonable slot cycle for a mobile station is approximately 2.56 
seconds. In addition, there exists a certain amount of overhead to receive 
a slotted page message. Based the above information, the duty cycle 
values are significantly greater than the minimum and maximum values 

25 achievable with the GSM system. 

Because of continuous convolutional coding on the CDMA 
paging channel, the mobile station must receive at least a frame before 
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the 20 ms frame, depending on the paging channel data rate. This time, 
in conjunction with various turn-on times in the mobile station receiver, 
results in a typical overhead of up to 100 ms. The total on-time of the 
mobile station thus becomes approximately 120 ms, resulting in a duty 
5 cycle between 20% and 30%, depending on the slot cycle length. 

Furthermore, it is possible that the mobile station would be 
required to receive two paging channel slots. This can occur if the base 
station uses the MORE J>AGES bit in the SLOTTED PAGE MESSAGE, 
thereby requiring the mobile station to receive up to one additional slot. 

10 Also, the CDMA specification states that the mobile station may stop 
listening to the paging channel after reading the SLOTTED PAGE 
MESSAGE. There is no guarantee that this message is located at the 
beginning of the slot. As a result, it may happen that the mobile station 
must always listen to the entire slot. 

15 As presently specified for use, a CDMA mobile station 

includes a system time PN generator, also referred to herein as a "short 
code" as opposed to "long code" generator. The system time short code PN 
generator has a rollover period of 26.67 milliseconds, and is aligned with 
the frame timing (20 milliseconds) every 80 milliseconds. 

20 Another feature of the CDMA system is the use of a Long 

Code for mobile unit identification. The Long Code is a PN sequence with 
period 2 42 -l that is used for scrambling on the Forward (base station to 
mobile) CDMA Channel and for spreading on the Reverse (mobile to base 
station) CDMA Channel The Long Code uniquely identifies a mobile 

25 station on both the Forward and Reverse Traffic Channels. The Long 

Code also serves to provide limited privacy, and separates multiple Access 
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Channels on the same CDMA channel. A Long Code Mask is a 42 bit 
binary number that creates the unique identity of the Long Code. 

A problem is created when it is desired to periodically shutoff 
a long code generator, such as when powering down the mobile station 
5 when operating in the slotted paging (DRX) mode described above, and to 
then restart the long code generator in the proper state when powering 
back up. Since the long code generator is intended to run continuously, it 
is essential that the long code generator be initialized to the proper state 
whenever it is started after a period of non-operation. 

10 One method has been proposed which would read the state of 

the long code generator just prior to powering down the mobile station. A 
complex matrix multiply operation is then applied to the long code to 
determine the correct state of the long code generator at a time in the 
future when the long code generator is to be reinitialized, 

15 However, this approach is computationally expensive. As a 

result, it may be necessary to "WAKE UP" the mobile station earlier than 
would be necessary if the complex matrix multiply operation is performed 
after the power down period. If the matrix multiply is performed before 
powering down, then the mobile station must remain in a powered up 

20 state for a period of time sufficient to accomplish the matrix multiply. In 
either case, the mobile station is powered on for a longer time. This 
causes the overall duty cycle and power consumption to increase, thus 
decreasing battery life. 

As noted in the Background Section of US Patent 5,228,054, 

25 Pseudo-noise or pseudorandom noise generators are commonly used for 
bandwidth spreading of a digital signal in a direct sequence spread 
spectrum communication system. In such systems, such as CDMA 
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systems, the PN sequence is commonly generated by a Linear Sequence 
Shift Register (LSSR). 

The LSSR is comprised of an N- stage shift register, with 
some intervening exclusive-OR gates to program a specific PN sequence. 
5 The location of the exclusive-OR gates is determined by the defining 
polynomial of the circuit which in turn, determines which one of the 
possible sequences will be generated. There are a total of 2< N ' 1 )-1 
polynomials for a generator of length N. Only a fraction, about 10%, 
produce a "maximal" length sequence. A "maximal" length sequence is of 

10 length (2 N - 1). 

For example, a generator with 15 stages and a maximal 
polynomial will produce a sequence that is 32,767 bits (or "chips") long. In 
this example, the sequence will contain a single run of 15 ones in a row, 
and a single run of 14 zeroes in a row. All other runs of ones and zeroes 

15 are shorter in length. Every maximal length sequence generator with N 
stages produces a single run of N ones in a row and a single run of N-l 
zeroes in a row. 

In many practical applications of PN sequence generators, a 
sequence length of 2 N - 1 is inconvenient because these numbers contain 

20 few factors and are frequently prime numbers. This makes it difficult to 
synchronize a system which contains processes operating at a lower rate 
than the PN chip rate. 

In a practical example, a PN sequence rate of 1.2288 MHz is 
desired along with a data modulation rate of 9600 bits per second. The 

25 information bits are exclusive-ORed with the PN sequence and the result 
is biphase modulated onto an RF carrier for transmission. This provides 
128 PN "chips" per information bit. In another mode of operation, the PN 
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rate would remain the same but the data rate would be reduced to 4800 
bits per second or 256 PN "chips" per information bit. It would be 
desirable to synchronize the data modulation to the PN sequence 
repetition. However, if the sequence is of length 32767, i.e. 2 15 - 1, which 
5 has only the factors 7, 31 and 151, then the repetition interval o the PN 
code and the above two data rates will only coincide every 128 or 256 
repetition intervals of the PN sequence. This coincidence occurs only 
every 3.4 or 6.8 seconds, respectively 

However, pseudonoise signal generators (PNSGs) are not 

10 limited to LFSRs. An PNSG is typically composed of a series of N stages, 
each stage including a memory element or memory step, depending on 
whether the PNSG is implemented in hardware or software, whose inputs 
are linear combination (modulo 2) of the output memory element or step 
and previous memory element or step when viewed from a left-to-right 

15 perspective. The individual ones and zeroes ("bits") of the output 
sequence of a PNSG, i.e., of a PN code, are sometimes referred to as 
"chips". 

Fig. 1 is a schematic block diagram illustrating a specific 
example of an PNSG 1 for N=4 (prior art). The PNSG 1 may be 

20 implemented in hardware, in which case Fig* 1 represents an LFSR, or it 
may be implemented in software, in which case Fig. 1 represents a 
structure for the logical flow of the method so implemented. Discussion 
below assumes software implementation. 

In Fig. 1 can be seen the four memory steps 50, 52, 54, 56, as 

25 well as an adder 58 disposed between memory steps 54 and 56. The 

output of memory step 50 is provided to the input of memory step 52, the 
output of memory step 52 is provided to the input of memory step 54, 
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while the output of memory step 54 is provided to one input of adder 58. 
The output of adder 58 is provided to the input of memory step 56, with 
the output of the PNSG being the output 60 of memory step 56. A 
feedback path 60 is also provided from the output 60 of memory step 56 to 

5 the input of memory step 50 and to the other input of adder 58. 

The operation of the PNSG 1 shown in FIG. 1 can be 
described by either a state diagram or a table. The "state" of the PNSG 1 
is the value of the bits stored in the memory steps at a specific time 
before, or after, a given iteration. Thus, for PNSG 1, the state at time "n" 

10 may be expressed as S n =siS2S3S4, where si, s 2 , sa, and s 4 are the values of the 
bits stored in memory steps 50, 52, 54, 56, respectively. If the memory 
steps 50, 52, 54, 56, of PNSG 1 are initialized, at time t 0 , with the state 
S o =0001, the output and subsequent states of the PNSG are shown in 
Table 1. 
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TABLE 1 


Clock Cycle 


State 


uutpui 


or Iteration 






0 


0001 


1 


1 


1001 


1 

1 


2 


1101 


1 

1 


3 


1111 


1 


4 


1110 


A 

u 


5 


0111 


1 


0 


1010 


0 


7 


0101 


1 


8 


1011 


1 


9 


1100 


0 


10 


0110 


0 


11 


0011 


1 


12 


1000 


0 


13 


0100 


0 


14 


0010 


0 


15 


0001 


1 



With respect to Table 1, note that after the 15th iteration the 
5 state of the PNSG reaches that of the initial or 0th iteration. In fact, the 
output and state sequences of the PNSG repeat with a period of 15. For 
the case of n=4, this represents the maximum possible period since the all 
zeroes state never occurs. Thus, in general, a PNSG is capable of 
generating a sequence of period (or, length) 2 N -1, where N is the number 
10 of stages. 

Not all PNSG configurations generate a sequence with the 
largest possible period, but those that do are said to generate a maximal 
length sequence or m-sequence for short. For the purposes of the present 
invention, PNSGs that generate m-sequences are of primary interest and 
15 hence discussion herein focuses on PNSGs having this property. 

In CDMA applications it is sometimes necessary to 
determine the state of a PN code generator such that, when such state is 
loaded, the output sequence will begin at some desired point in the 
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sequence. For example, if the PNSG of FIG. 1 is initialized with So=1010 
instead of So=0001, the state and output sequences are shown in Table 2. 



TABLE 2 


Clock Cycle 


State 


Output 


or Iteration 






0 


1010 


u 


1 


0101 


1 


2 


1011 


1 


3 


1100 


0 


4 


0110 


0 


5 


0011 


1 


6 


1000 


0 


7 


0100 


0 


8 


0010 


0 


9 


0001 


1 


10 


1001 


1 


11 


1101 


1 


12 


1111 


1 


13 


1110 


0 


14 


0111 


1 


15 


1010 


0 



5 



A related problem in the area of CDMA is as follows. 
Supposed the state Si of an PNSG is known at some particular time ti. 
Assume that the clock to the PNSG is inhibited for K cycles. It is desired 
to know what the PNSG state, S 2 , would be at time t 2 =ti+KT, where T is 

10 the clock period, had the operation of the PNSG not been inhibited. This 
situation occurs when a CDMA receiver is disabled for a known period of 
time, namely K clock cycles, to conserve power and thus extend battery 
life. It is necessary to quickly return the PNSG to the state it would have 
reached to avoid a time-consuming reacquisition and reinitialization 

15 process. In practice, however, the amount of processing required to 
determine the state S2 may preclude its computation in a reasonable 
amount of time. 
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It would be advantageous if a pre-calculated phase-shifting 
mask could be used in phase shifting PN codes following a slotted mode 
sleep interval, to maximize to amount of time that code generator and 
clock circuits can be powered down. 
5 It would be advantageous if a predetermined family of phase- 

shifting masks could be saved in memory to phase shift PN codes in a 
practical range of sleep intervals. 

It would be advantageous if the phase- shifting mask could be 
selected from memory in response to the sleep interval. 

10 

SUMMARY OF THE INVENTION 

Accordingly, a method for shifting the phase of a PN code is 
provided. As used herein, a PN code can be a long or short code as used in 
code division multiple access (CDMA) communications, or any other PN 

15 code with a periodic sequence. The method starts with a PN code having 
a first phase. The method comprises: determining a first time interval; 
selecting a stored or pre-calculated phase-shifting mask (or multipath 
mask) in response to the first time interval; shifting the PN code first 
phase with the phase- shifting mask; and, generating a PN code with a 

20 second phase, offset the first time interval from the PN code first phase. 

In the context of a DSSS receiver, the first time interval 
corresponds to a slotted mode interval, and a plurality of possible first 
time intervals exist. Likewise then, the phase-shifting mask is selected 
from a plurality of stored phase- shifting masks. 

10 
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The DSSS receiver accepts transmissions spread using the 
PN code, and the transmissions are despread using the PN code. The 
method further comprises: generating the PN code at a first chip rate. 
Then, a second time interval is selected which corresponds to the 

5 programmed sleep interval Following the selection of a second time 
slotted mode sleep interval, the method further comprises: powering off 
the first chip rate clock; and, powering on the first chip rate clock. After 
awakening, the method determines the first time, or actual sleep interval, 
as the receiver may have been awakened before the programmed 

10 schedule. The phase mask is selected in response to the actual sleep 

interval. Following the generating of the PN code with the second phase, 
the generated PN code is resynchronized with the accepted transmissions 
spread using the PN code. 

A DSSS communications network receiver is also provided to 

15 accomplish the functions of the above-described process. Details of the 
receiver, and further details of the process, are provided below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram illustrating a specific 
20 example of an PNSG 1 for N=4 (prior art). 

Fig. 2 is a schematic block diagram of a DSSS 
communications network receiver of the present invention. 

Fig. 3 is a schematic block diagram illustrating in more 
detail the PN code generator of Fig. 2. 
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Fig. 4 is an illustration of the relationship between the time 
intervals and the phase shifting masks. 

Fig. 5 illustrates the resolution of a group of stored phase- 
shifting masks. 

Fig. 6 is an illustration of an alternate resolution interval in 
a group of stored phase- shifting masks. 

Fig, 7 illustrates the present invention method for shifting 
the phase of a pseudorandom noise (PN) code. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Fig. 2 is a schematic block diagram of a DSSS 
communications network receiver of the present invention. The receiver 
100 comprises a memory 102 having a port on line 104 to supply a phase- 
shifting mask. An application means 106 has an input on line 108 to 
accept a first time interval The application means 106 cross-references 
the first time interval to a phase- shifting mask, and has an output 
connected to the memory port on line 110 to request the phase-shifting 
mask. The application means 106 can be implemented in hardware. 
Alternately, the application means 106 is a software program of machine 
executable instructions stored in a memory, operated on by a 
microprocessor (not shown). 

A pseudorandom noise (PN) code generator 112 has a first 
input connected to the memory 102 on line 104 to accept the phase- 
shifting mask. The PN code generator 112 offsets, or shifts the phase of a 
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PN code using the phase -shifting mask. The PN code generator 112 has 
an output on line 148 to supply the PN code with a second phase, offset 
from the PN code first phase. 

Fig. 3 is a schematic block diagram illustrating in more 

5 detail the PN code generator 112 of Fig. 2. The PN code generator 112 
includes a sequential PN code generation section 120, which is similar to 
the PNSG 1 of Fig. 1, except that the XOR (exclusive-OR) logic gates are 
located in the feedback path, instead of between registers. The operation 
of the sequential PN code generation section 120 is similar to the 

10 generator described in the Background Section, above (Fig. 1). The dotted 
lines are intended to indicate that the PN code generator 112 is not 
limited to any particular number of registers or bits in the PN code state. 
The sequential PN code generation section 120 generates the PN code at a 
first chip rate. In addition, the PN code generator 112 includes a phase- 

15 shifting section 122. The PN code loaded in registers 124 through 130 can 
be considered the PN code first phase, and the PN states are generated 
with the aid of XOR gate 132. The phase-shifting mask is received on line 
104. Note that in Fig. 3, the PN code generator 120 shows four stages (N 
= 4) for simplicity. More practically, N might equal 42 to generate long 

20 code or 15 to generate shot code for IS-95A, TIA/EIA-95-B, or IS-2000 
communications. However, the invention is not limited to any particular 
value of N. 

A logical AND operation is performed between the phase- 
shifting mask and the PN code first phase. That is, elements 134 through 
25 140 operate as AND gates. The bits in registers 124 through 130 are 
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respectively ANDed with the bits in registers 134 through 140. The 
outputs are sequentially XOred using XOR gates 142 through 146. The 
results of the combining process are output on line 148 and stored in shift 
registers 150. The PN code state in registers 150 can be considered the 

5 PN code second phase. The PN code second phase can be loaded into 
registers 124 through 130 of the sequential PN code generation section 
120 as a starting point for sequential state generation or as the starting 
process of a new PN code phase shift state. Switch 152 is intended to 
represent the parallel shift operation of a complete word, after a complete 

10 word is generated. That is, if generator 120 is a 42 bit generator, shift 
register 150 will collect 42 bits before they are loaded into registers 124 
through 130. As explained below, some phase shift processes require the 
use of more than one phase- shifting mask, and more than one phase shift 
process. 

15 Alternately, the PN generator 1 of Fig. 1 can be used in 

combination with the generator 120 of Fig. 3. The generator 1 can be used 
in the normal, bit-by-bit sequential operation at the first bit rate. When 
an incremental phase shift is to be performed, the PN code first phase can 
be converted into a format with the equivalent phase for operation with 

20 the PN generator 120 of Fig. 3. After the PN code second phase is 

generated, it is converted into a format equivalent phase for operation 
with the PN generator 1 of Fig. 1, and the normal bit-by-bit incremental 
shift process can be resumed. 

Returning to Fig. 2, the memory 102 includes a plurality of 

25 phase-shifting masks in storage. As described below, the application 
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means 106 cross-references a plurality of time intervals to the plurality of 
phase-shifting masks in memory 102. 

Fig. 4 is an illustration of the relationship between the time 
intervals and the phase shifting masks. Returning to Fig. 2, the 

5 application means 106 determines a first time interval. In the context of 
CDMA communications, the first time interval is the actual sleep interval, 
or the amount of time the PN generator was actually shut off. As 
explained below, the spacing between time intervals may be insufficient to 
perfectly resolve the actual sleep interval Typically, the application 

10 means accepts a second time interval which represents the intended sleep 
interval. However, the receiver 100 may be awaken earlier, or perhaps 
later than intended. In some aspects of the invention, a separate mask is 
stored corresponding to each increment in the range of first time 
intervals, as shown in Fig. 4. Alternately, fewer masks are stored, for 

15 example, one mask for each doubling of the second time interval. Then, 
the first time interval is obtained by using a combination of masks. 

Both the first and second time intervals are proportionally 
related to the first chip rate. It should be understood, however, that 
calibration errors and low resolution timing mechanisms may prevent a 

20 perfect correlation between the first chip rate and interval timing. In 
some aspect of the invention, the plurality of first time intervals have a 
resolution of x, where x is equal the first chip rate. In alternate aspects of 
the invention, the plurality of first time intervals have a resolution of q 
times the first chip rate, where q is an integer. In this aspects of the 

25 invention, it may be impossible to exactly match the first time interval to 
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the actual sleep interval, and the assumption is made that the error can 
be compensated for in other mechanisms, such as a searcher. The 
advantage of a low resolution interval is a fewer number of phase-shifting 
masks in storage. Returning to Fig. 2, in some aspects of the invention, a 

5 sleep clock 154 provides the low resolution clock period, proportionally 
related to the first chip rate, to the application means 106. 

Fig. 5 illustrates the resolution of a group of stored phase- 
shifting masks. The sequential PN code generation section (120, see Fig. 
2) generates the PN code with (2 N - 1) states, and a period m equal to (2 N - 

10 1) times the first chip rate. Alternately stated, each PN code state, or 
phase-shifting mask includes N bits, and a total of (2 N - 1) masks can be 
formed. The first time interval is selected in the range between zero and 
m, with a resolution of x. Generating a PN code with a second phase, 
offset a second time interval from the PN code first phase includes 

15 generating a PN code with a second phase that is offset with respect to 
time in units of x. 

In some aspects of the invention, the period m may be a long 
period of time, much longer than any possible slotted mode sleep interval 
of interest. Therefore, it may be sufficient to generate a limited number of 

20 masks where the most significant bit of interest is not in the N bit place. 
That is, only phase-shifting masks that describe relatively short intervals 
of time, or relatively small phase shifts. As a result, it may be 
unnecessary to generate the phase-shifting masks where the higher order 
bits are of interest. Likewise, the lower order bits of the phase-shifting 

25 masks may represent times that are insignificantly small compared to 
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calibration errors. Therefore, fewer than (2 N - 1) masks are typically 
needed to describe a practical range of time intervals, even when the 
resolution of the time interval is in units of the first chip rate. 

In some aspects of the invention, it is not necessary to use 

5 lower-order bit (small time interval) masks. As shown, mask 1 consists of 
V bits in bit positions 0, 1, 2, and 3. The "e" is intended to represent a 
"0" bit spread by the PN code. The "f bit in the bit position 4 is intended 
to represent a "1" bit spread by the PN code. In this example mask 1 
represents the smallest time interval x of interest. It is assumed that bits 

10 positions 0 through 3 are insignificant. For example, these bits may 
represent a synchronization error that is easily resolved. 

Mask 2 is the phase-shifting mask corresponding to the next 
significant time interval 2x, larger than the time interval corresponding to 
mask 1. Mask 3 corresponds to the next time interval 3x and mask four 

15 the next 4x. This relationship continues out to mask n, which corresponds 
to time interval nx. Thus, there is a mask for every time interval, and a 
minimal amount of processing time is required to calculate the PN code 
second phase. 

Fig. 6 is an illustration of an alternate resolution interval in 
20 a group of stored phase-shifting masks. The present invention is not 
limited to any particular value. In one aspect of the invention a more 
limited number of masks are required in storage. The ability of the 
receiver 100 to use a mask from memory, instead of calculating one, saves 
processing time. However, by storing a limited number of masks, the 
25 penalty in memory use is minimized. 
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If the interval between stored masks is different than the 
resolution of the time interval, then the PN code first phase must be 
shifted with a plurality of masks. Shifting the PN code first phase 
includes iteratively shifting the PN code first phase with each of the 

5 plurality of selected phase-shifting masks, forming intermediate PN code 
phases until the PN code second phase is achieved. 

More specifically, Fig. 6 shows that, beginning at bit position 
4, a mask is stored for every bit position. Thus, mask 1 represents time 
interval x, mask 2 represents time interval 2x, mask 3 represents time 

10 interval 4x, and mask 4 represents time interval 8x. Thus, a mask is 

stored for every bit position of interest. When none of the plurality of first 
intervals match the actual sleep interval, the actual sleep interval can be 
obtained by summing. Thus, the actual sleep interval is obtained by 
summing a plurality of the phase- shifting masks in storage. More 

15 specifically, when there are log2 (n) time intervals between x and nx, then 

log2 (n) masks are stored. 

The mask sets depicted in Figs. 5 and 6 represent the 
opposite ends of the practical extremes in mask storage. In Fig. 5, a mask 
is stored for every incremental time interval in the range of time intervals 

20 between x and nx. Only one mask operation is required, so the processing 
time is minimal. In Fig. 6, a much smaller number of masks are stored, 
however, several masks, and therefore several mask operations, may be 
required to obtain the desired time interval. For example, if the time 
interval to be resolved corresponds to 3x, and only masks corresponding 

25 the time intervals of x, 2x, 4x, ... are stored, then two masks must be 
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used. That is, the x and the 2x masks. Therefore, the PN code first phase 
is shifted with a first operation using mask 1 and a second operation 
using mask 2 (the order does not matter). Worst case, a time interval 
could be selected that would require log£ (n) mask operations. 

5 Alternately, a compromise can be enacted between the 

extremes represented by Figs. 5 and 6. Then, the group of masks in 
storage would be greater than the number represented in Fig. 6, but less 
than the number represented in Fig. 5. As a result, processing time (the 
number of likely mask operations) would be reduced at the expense of 

10 mask storage. In one aspect of the invention, masks are stored which 
correspond to time intervals that the system is likely to require, or to an 
often used time interval, or the last used time interval. 

Returning to Fig. 2, the receiver 100 receives transmissions 
that are spread with the PN code. Note, that the transmissions can be 

15 spread with both long and short codes, and present invention describes a 
mechanism for shifting phase with either of these code types. The 
receiver 100 further comprises a first 160 having an output on line 162 
connected to the PN code generator 112. The first chip rate clock 160 is 
powered-off at the beginning of the first time period, and powered-on 

20 again at the finish of the first time period. The first chip rate clock, and 
other circuitry not shown, is shut to conserve power during the sleep mode 
interval. A switch 164 represents the disconnection of the first chip rate 
clock 160 from the power source 166. A controller 168, including a low 
power sleep mode clock, supplies commands to operate the switch 164 and 

25 supplies the first time interval to the application means on line 108. 
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Also shown is a searcher section 170 having an input 
connected to PN code generator output on line 148 to accept the PN code 
with the second phase shift. The searcher section 170 resynchronizes the 
accepted transmissions with the generated PN code, following the power- 

5 on of the first chip rate clock 160. As can be appreciated by those skilled 
in the art, the time required for ^synchronization is approximately 
proportional to the error between the PN code second phase and the phase 
of the PN code used to spread the transmissions. 

There are many advantages of being able to adjust the code 

10 sequence from any state to any other state. For example, constraints are 
reduced on when modems can go to sleep or when they can wake up. The 
time it takes to adjust the long code state is proportional to log(slot 
interval), which is very small and relatively constant for typical slot cycles 
used in mobile telephone network. For example, assuming LFSR state 

15 advances at a rate of 1,228,800 states per second, Table 3 shows the 
maximum adjustment time versus number of required 42-bit mask 
operations using masks which process the adjustment 4 bits at a time. 
With six 42-bit mask operations, slot cycles at 1.28s, 2.56s, 5.12s, 10.24s 
and 20.48s are covered. The reduction in cycle adjustment time permits 

20 tighter control of the wake up time and maximizes the power savings. In 
addition, it can also be used in situations where long code state 
adjustment is desired. For example, during the initial timing acquisition, 
a DSSS mobile telephone system is required to synchronize to a mobile 
telephone network system time with a given long code state valid at some 

25 time in the future. By advancing the long code states with an adjustment 

20 
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amount compatible to the modem design, a faster acquisition becomes 
possible. Note that although 4 bits are used in this example, it could will 
be set for 3, 5 or any other number of bits. With the trade-off of number of 
masks needed for storage with the number of masks required for 
5 processing being left for the particular system requirments. 





[Maximum 
achievable] 
adjustment time 


1.707 sec 


27.307 sec 


436.9 sec 




Number of required 


5 


6 


7 




42-bit mask 








'£ 


operations 









Table 3 

Fig. 7 illustrates the present invention method for shifting 
the phase of a pseudorandom noise (PN) code. Although the method is 

10 presented as a sequence of numbered steps for clarity, no order should be 
inferred from the numbering unless explicitly stated. The method of Fig. 
7 includes aspects of the invention which are enabled through a 
combination of software applications of machine executable instructions 
stored in memory and a microprocessor, or combinations or hardware and 

15 software applications. 

The method begins at Step 200. Step 202 accepts a PN code 
with a first phase. Step 204 accepts a first time interval. Step 206 selects 
a phase-shifting mask in response to the first time interval. Step 208 
shifts the first PN code first phase with the phase- shifting mask. Step 

21 



TI-31693 



210 generates a PN code with a second phase, offset the first time interval 
from the PN code first phase. 

In some aspects of the invention, accepting a first time 
interval in Step 204 includes determining a first time interval from among 

5 a plurality of first time intervals. Likewise, selecting a phase-shifting 
mask in response to the first time interval in Step 206 includes selecting a 
phase-shifting mask from a plurality of phase- shifting masks. 

In some aspects of the invention further steps are included. 
Step 201 generates the PN code at a first chip rate. Step 203 accepts a 

10 second time interval proportionally related to the first chip rate. Further, 
accepting a second time interval in Step 203 typically includes selecting a 
second time interval from among a plurality of second time intervals, that 
are also proportionally related to the first chip rate. 

In some aspects of the invention, determining a first time 

15 interval from among a plurality of first time intervals in Step 204 includes 
selecting a first time interval from among a plurality of first time 
intervals that are offset from each other by predetermined periods of time. 
Then, selecting a phase-shifting mask from among a plurality of phase- 
shifting masks in Step 206 includes selecting a phase- shifting mask from 

20 among a plurality of phase-shifting masks that are offset from each other 
by PN code phase shifts corresponding to the plurality of first time 
intervals. 

In some aspects of the invention, generating the PN code 
with the first chip rate in Step 201 includes generating a PN code with 
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(2 N - 1) phases, and a period m equal to (2 N - 1) times the first chip period. 
Then, selecting a second time interval in Step 205 includes selecting a 
second time interval in the range between m and zero, with a resolution of 
x. The resolution x can be in units of the first chip period or q times the 

5 first chip period, where q is an integer. Generating the PN code with a 
second phase, offset a first time interval from the PN code first phase in 
Step 210 includes generating a PN code with a second phase that is offset 
with respect to time in units of x. 

In some aspects, selecting a phase- shifting mask in response 

10 to the selected second time interval in Step 206 includes selecting a 

plurality of phase- shifting masks. Then, shifting the PN code first phase 
with a phase- shifting mask in Step 208 includes iteratively shifting the 
PN code first phase with each of the plurality of selected phase- shifting 
masks. 

15 In some aspects of the invention, a direct sequence spread 

spectrum (DSSS) receiver with a memory is included. Selecting a first 
time interval in Step 204 includes selecting a first time interval in the 
range between x and nx. Then, the method includes further steps. Step 
200a stores nx phase- shifting masks in memory, corresponding to the 

20 plurality of first time periods between x and nx, where each first time 

period has a resolution of x. Then, selecting a phase- shifting mask in Step 

206 includes selecting a phase- shifting mask from the nx phase-shifting 

masks stored in memory. 

Alternately, Step 200a stores log2 (n) phase- shifting masks 

25 in memory corresponding to log2 (n) intermediate time intervals between 
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x and nx. Step 205 sums intermediate first time intervals to form a first 
time interval sum. Selecting a phase-shifting mask in Step 206 includes 
selecting phase- shifting masks from memory corresponding to each of the 
intermediate time intervals in the first time interval sum. Shifting the 
5 PN code first phase with phase- shifting mask in Step 208 includes 

shifting the PN code first phase with the phase-shifting masks selected 
from memory. 

In some aspects of the invention, the DSSS receiver accepts 
transmissions spread using the first PN code, and the DSSS receiver 

10 includes a first chip rate clock. The method comprises further steps. Step 
201a synchronizes the accepted transmissions with the generated PN 
code. Following the accepting of a second time interval in Step 203, Step 
203a powers-off the first chip rate clock during a slotted mode sleep 
interval. Step 203b powers-on the first chip rate clock after the selected 

15 second period of time. Following the generating of the PN code with the 
second phase in Step 210, Step 212 resynchronizes the generated PN code 
with the accepted transmissions. 

A system and method for shifting the phase of a PN code 
sequence have been presented above. The system and method target a 

20 family of highly probable time intervals, and stores phase- shifting masks 

corresponding to these probable intervals. A few examples of such a 

process have been given for illustration, but other embodiments and 

variations will undoubtedly occur to those skilled in the art. 
WE CLAIM 

25 
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